BOJ

[Bronze I] 피보나치 수 - 4150

문제 링크

성능 요약

메모리: 16936 KB, 시간: 120 ms

분류

수학, 임의 정밀도 / 큰 수 연산

제출 일자

2025년 8월 14일 14:29:43

문제 설명

피보나치 수열은 다음과 같이 그 전 두 항의 합으로 계산되는 수열이다. 첫 두 항은 1로 정의된다.

f(1) = 1, f(2) = 1, f(n > 2) = f(n − 1) + f(n − 2)

정수를 입력받아, 그에 해당하는 피보나치 수를 출력하는 프로그램을 작성하여라.

입력

Empty

출력

Empty

소스 코드